9. map

map

Go语言中提供的映射关系容器为map，其内部使用散列表（hash）实现

map是一种无序的基于key-value的数据结构，Go语言中的map是引用类型，必须初始化才能使用

Go语言中 map的定义语法如下：

map[KeyType]ValueType

1. KeyType: 表示键的类型。
2. ValueType: 表示键对应的值的类型。

map类型的变量默认初始值为nil，需要使用make()函数来分配内存。语法为：

make(map[KeyType]ValueType, [cap])

其中cap表示map的容量，该参数虽然不是必须的，但是我们应该在初始化map的时候就为其指定一个合适的容量

map基本使用

map中的数据都是成对出现的，map的基本使用示例代码如下：

func main() {
	scoreMap := make(map[string]int, 8)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	fmt.Println(scoreMap)
	fmt.Println(scoreMap["小明"])
	fmt.Printf("type of a:%T\n", scoreMap)
}

结果：
map[小明:100 张三:90]
100
type of a:map[string]int

map也支持在声明的时候填充元素

package main

import "fmt"

func main() {
	var user = map[string]string{
		"user1": "江凡",
		"user2": "MSG",
	}
	fmt.Println(user)
}

结果：
map[user1:江凡 user2:MSG]

判断某个键是否存在

Go语言中有个判断map中键是否存在的特殊写法

value, ok := map[key]

举例

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	// 如果key存在ok为true,v为对应的值；不存在ok为false,v为值类型的零值
	v, ok := scoreMap["张三"]
	if ok {
		fmt.Println(v)
	} else {
		fmt.Println("查无此人")
	}
}

结果：
90

map的遍历

注意： 遍历map时的元素顺序与添加键值对的顺序无关。

Go语言中使用for range遍历map。

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	scoreMap["娜扎"] = 60
	for k, v := range scoreMap {
		fmt.Println(k, v)
	}
}

结果：
张三 90
小明 100
娜扎 60

但我们只想遍历key的时候，可以按下面的写法：

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	scoreMap["娜扎"] = 60
	for k := range scoreMap {
		fmt.Println(k)
	}
}

结果：
张三
小明
娜扎

但我们只想遍历value的时候，可以按下面的写法：

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	scoreMap["娜扎"] = 60
	for _, v := range scoreMap {
		fmt.Println(v)
	}
}

结果：
100
60
90

map删除键值对delete()

使用delete()内建函数从map中删除一组键值对，delete()函数的格式如下：

delete(map, key)

1. map:表示要删除键值对的map
2. key:表示要删除的键值对的键

举例

func main(){
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	scoreMap["娜扎"] = 60
	delete(scoreMap, "小明")//将小明:100从map中删除
	for k,v := range scoreMap{
		fmt.Println(k, v)
	}
}

结果：
张三 90
娜扎 60

按照指定顺序遍历map

func main() {
	rand.Seed(time.Now().UnixNano()) //初始化随机数种子

	var scoreMap = make(map[string]int, 200)

	for i := 0; i < 100; i++ {
		key := fmt.Sprintf("stu%02d", i) //生成stu开头的字符串
		value := rand.Intn(100)          //生成0~99的随机整数
		scoreMap[key] = value
	}
    
	//取出map中的所有key存入切片keys
	var keys = make([]string, 0, 200)
	for key := range scoreMap {
		keys = append(keys, key)
	}
    
	//对切片进行排序
	sort.Strings(keys)
    
	//按照排序后的key遍历map
	for _, key := range keys {
		fmt.Println(key, scoreMap[key])
	}
}

元素为map类型的切片

下面的代码演示了切片中的元素为map类型时的操作：

func main() {
	var mapSlice = make([]map[string]string, 3)
	for index, value := range mapSlice {
		fmt.Printf("index:%d value:%v\n", index, value)
	}
	fmt.Println("after init")
	// 对切片中的map元素进行初始化
	mapSlice[0] = make(map[string]string, 10)
	mapSlice[0]["name"] = "小王子"
	mapSlice[0]["password"] = "123456"
	mapSlice[0]["address"] = "王子"
	for index, value := range mapSlice {
		fmt.Printf("index:%d value:%v\n", index, value)
	}
}

结果：
index:0 value:map[]
index:1 value:map[]
index:2 value:map[]
after init
index:0 value:map[address:王子 name:小王子 password:123456]
index:1 value:map[]
index:2 value:map[]

值为切片类型的map

下面的代码演示了map中值为切片类型的操作：

package main

import "fmt"

func main() {
	var sliceMap = make(map[string][]string, 3)
	fmt.Println(sliceMap)
	fmt.Println("after init")
	key := "中国"
	value, ok := sliceMap[key]
	if !ok {
		value = make([]string, 0, 2) // 将value初始化为切片
	}
	value = append(value, "北京", "上海")  // 切片插入数据
	sliceMap[key] = value // 先切片插入到sliceMap变量的中国key中
	fmt.Println(sliceMap)
}

结果：
map[]
after init
map[中国:[北京 上海]]

小练习

1. 写一个程序，统计一个字符串中每个单词出现的次数。比如："how do you do”，不固安
2. 观察下面代码，写出最终的打印结果。

package main


import (
	"fmt"
	"strings"
)

func main() {
	test := "how do you do"
	var testMap = make(map[string]int, 10)
	teste := strings.Split(test, " ")
	for _,v :=range teste{
		v_s, err := testMap[v]
		if ! err {
			testMap[v] = 1
		}else {
			testMap[v] = v_s + 1
		}

	}
	fmt.Println(testMap)
}

结果：
map[do:2 how:1 you:1]